/**
 * @author cookie
 * 统计所有小于非负整数 n 的质数的数量。
 * eg:
 *  输入：n = 10
 *  输出：4
 *  解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。
 * 
 *   
 */


 const n = 10


 function isPrime1(x) {
    for(let i =2; i< x; i++) {
      if(x % i === 0 ) return false
      return true
    }
 }

 function isPrime2(x) {
  for(let i = 2; i<= Math.sqrt(x); i++) {
    if(x % i === 0) return false 
    return true 
  }
 }


 function isPrime3(x) {
  for(let i = 2; i<= Math.sqrt(x); i++) {
    if(x % i === 0) return false 
    return true 
  }
 }



 function countPrimes(n) {
  if( n <=0 ) return 0

  let count = 0, target 
  for (let i =1 ; i< n; i++)  isPrime2(i) &&  count ++ 
  return count 
 }


 console.log(countPrimes(n));